class Solution {
    public int majorityElement(int[] nums) {
        int ans = nums[0],count = 1;
        for(int i = 0; i < nums.length ;i ++){
            if(ans == nums[i]) count++;//相等票数加1
            else if( --count == 0){ //当计数为零时，把下一个数暂时作为目标数
                ans = nums[i];
                count = 1;//次数重置为1
            }
        }
        return ans;
    }
}
